Graphs with reciprocal eigenvalue properties
نویسندگان
چکیده
In this paper, only simple graphs are considered. A graphG is nonsingular if its adjacency matrix A(G) is nonsingular. A nonsingular graph G satisfies reciprocal eigenvalue property (property R) if the reciprocal of each eigenvalue of the adjacency matrix A(G) is also an eigenvalue of A(G) and G satisfies strong reciprocal eigenvalue property (property SR) if the reciprocal of each eigenvalue of the adjacency matrix A(G) is also an eigenvalue of A(G) and they both have the same multiplicities. From the definitions property SR implies property R. Furthermore, for some classes of graphs (for example, trees), it is known that these properties are equivalent. However, the equivalence of these two properties is not yet known for any nonsingular graph. In this article, it is shown that these properties are not equivalent in general.
منابع مشابه
Properties and Relationships of Conjugated Polyenes Having a Reciprocal Eigenvalue Spectrum – Dendralene and Radialene Hydrocarbons*
While reviewing molecules corresponding to reciprocal graphs (graphs with all reciprocal eigenvalue pairs), new examples of reciprocal graphs are presented. Essential features of cross-conjugation are delineated, and how this phenomenon is important in the design of conducting and ferromagnetic polymers is discussed. Some recursion equations for determining characteristic polynomials of comb an...
متن کاملConsensus in Self-similar Hierarchical Graphs and Sierpiński Graphs: Convergence Speed, Delay Robustness, and Coherence
The hierarchical graphs and Sierpiński graphs are constructed iteratively, which have the same number of vertices and edges at any iteration, but exhibit quite different structural properties: the hierarchical graphs are non-fractal and smallworld, while the Sierpiński graphs are fractal and “large-world”. Both graphs have found broad applications. In this paper, we study consensus problems in ...
متن کاملStudy of fullerenes by their algebraic properties
The eigenvalues of a graph is the root of its characteristic polynomial. A fullerene F is a 3- connected graphs with entirely 12 pentagonal faces and n/2 -10 hexagonal faces, where n is the number of vertices of F. In this paper we investigate the eigenvalues of a class of fullerene graphs.
متن کاملProduct version of reciprocal degree distance of composite graphs
A {it topological index} of a graph is a real number related to the graph; it does not depend on labeling or pictorial representation of a graph. In this paper, we present the upper bounds for the product version of reciprocal degree distance of the tensor product, join and strong product of two graphs in terms of other graph invariants including the Harary index and Zagreb indices.
متن کاملReciprocal Degree Distance of Grassmann Graphs
Recently, Hua et al. defined a new topological index based on degrees and inverse of distances between all pairs of vertices. They named this new graph invariant as reciprocal degree distance as 1 { , } ( ) ( ( ) ( ))[ ( , )] RDD(G) = u v V G d u d v d u v , where the d(u,v) denotes the distance between vertices u and v. In this paper, we compute this topological index for Grassmann graphs.
متن کامل